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Abstract: We develop a diagrammatic categorification of the polynomial ring Z[x]. 
Our categorification satisfies a version of Bernstein-Gelfand-Gelfand reciprocity property 
with the indecomposable projective modules corresponding to x"" and standard modules to 
{x — 1)" in the Grothendieck ring. 
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1. Introduction 

Inspired by the general idea of categorification, introduced by L. Crane and I. Prenkel, we 
construct a categorification of the polynomial ring more precisely of polynomials (x — 
l)" that can be generalized to orthogonal one-variable polynomials, including Chebyshev 
polynomials of the second kind and the Hermite polynomials [5]. 

In this paper, we interpret the ring 7j[x] as the Grothendieck ring of a suitable additive 
monoidal category pmod of (finitely generated) projective modules over an idempo- 
tented geometrically defined ring . Monomials become indecomposable projective 
modules Pn, while polynomials {x — 1)™ turn into so-called standard modules Mm- Ring 
A~ has one more distinguished family of modules - simple modules L„. A remarkable feature 
of these three collections of modules is the Bernstein-Gelfand-Gelfand (or EGG) reciprocity 
property [3]. Projective modules Pn have a filtration by standard modules Mm, for m < n, 
and the multiplicities satisfy the relation: 

[Pn : Mm] = [Mm : Ln]. 

Original examples of algebras and modules with this property are due to J. Bernstein, 
1. Gelfand, and S. Gelfand and come up in infinite-dimensional representation theory of sim- 
ple Lie algebras. The algebra A~ has a purely topological-geometric definition, yet satisfies 
the BGG property. Moreover, the standard modules M„ have a clear geometric interpre- 
tation. An additional sophistication appears due to non-unitality of algebras A~ . Instead, 
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Figure 1. A diagram in mB, 



they contain an infinite collection of idempotents In, n >0, serving as a substitute for the 
unit element 1. Projectives P„ and standard modules Mn are infinite-dimensional, and the 
multiplicity [Mm '■ Ln] should be understood in the generalized sense, as dim(l„Mm). We 
hope that our approach will lead to geometric interpretation of the BGG reciprocity in many 
other cases, including the ones considered by J. Bernstein, I. Gelfand, and S. Gelfand. In 
the sequel [5] we will generalize this constructions to categorify the Hermite and Chebyshev 
polynomials. 

2. The algebra of slargs and what it gategorifies 

Denote by mB~ the set of isotopy classes of planar diagrams (see Figured]) which connect 
k out of m points on the line x = to k out of n points on the line x = 1 hy k arcs called 
lares (long arcs), k < min(n,m). The remaining m — k left and n — k right points extend 
to short arcs or sarcs, with one endpoint on either line x = or x = 1 and the other in the 
interior of the strip < x < 1. We require that the projection of the resulting 1-manifold 
onto the x-axis has no critical points. The number of lares k is called the width of the 
diagram. Let rnB~{k) and mB~{< k) denote the subsets of diagrams in mB~ of width k 
and less than or equal to k, respectively. 

The set mB^ has cardinality 




n,m>0 



and 

-Sn = y -"^Bn- 

n>0 

Given a field k, form k-algebra A~ as a vector space with the basis B~ and the mul- 
tiplication generated by the concatenation of elements of B~ . The product is zero if the 
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Figure 2. Concatenation of these two diagrams equals zero since the re- 
sulting diagram contains a floating arc. 

resulting diagram has an arc which is not attached to the lines x = or x = 1, called 
floating arc, Figure [2l Also, if y € mB~ , z G k^f and n ^ k, then the concatenation is not 
defined and we set yz = 0. Thus, for any two elements y, z of B~ the product yz is either 
or an element of B~ . 

Remark 2.1. Alternatively, we can avoid drawing sarcs, and instead draw just their end- 
points on the vertical lines x = 0, 1. Then the product of two diagrams is zero if the compo- 
sition has an isolated point in the middle of the diagram. 

The composition induces an associative k-algebra structure on A~ . For each n there 
exists a unique diag ram in n-B^ without sarcs. We denote this diagram and its image in 
A~ by In- These elements are minimal idempotents in A~ . 

We have 

n,m>0 

where vector space with the basis nB^. A~~ is a non-unital associative algebra 

with a system of mutually orthogonal idempotents {ln}n>o- We consider left modules M 
over A~ with the property 

M = e i„M. 

n>0 

This property is analogous to the unitality condition IM = M for modules over a unital 
algebra. For a module M, we write for the direct sum of m copies of M. 

Let Pn = A~ln be the projective ^"-module Pn with a basis consisting of all diagrams 
in B~ . Define M„, called the standard module, as the quotient of Pn by the submodule 
spanned by all diagrams which have right sarcs. Therefore, a basis of Mn is the set of 
diagrams in with no right sarcs. In particular, if l^Mn ^ then m > n. Notice that 
6 • a = for any a G M„ and a diagram b G B~ with at least one right sarc. Figure [3l 

A left 74~-module M is called finitely-generated if for some finite subset {mi, m2, . . . , ruk] 
of M we have M = A~mi + • • ■ + A~mk- M is finitely generated if and only if it is a quotient 

N 

of 0P"" for some a„ > 0, G N. 

n=0 

Let A"— mod be the category of finitely-generated left ^"-modules and j4~— pmod the 
category of finitely-generated projective left ^"-modules. 

Proposition 2.2. The horn space Hom^- (M',M") is a finite- dimensional h-vector space 
for any M', M" G yl^-mod. 
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Figure 3 . For any diagram a representing an element of a standard module 
and a diagram b £ B~ with right sarcs the product b ■ a = 0. 

Proof. It is sufficient to consider the case M' = Pn. We have Hom(P„,M") = 1„M". But 
1„M" is finite-dimensional, since M" is a quotient of finite direct sum of Pm^s and, InPm 
is finite-dimensional. □ 

Corollary 2.3. The category mod is Krull- Schmidt. 

Let Ln = kl„ be the one-dimensional module over A~ on which any element of other 
than In acts by zero. 

Lemma 2.4. Any simple A~ -module is isomorphic to Ln for some n < 0. 

Proof. Let L be a simple ^"-module and / the 2-sided ideal in A~ spanned by all diagrams 
with at least one left sarc. Notice that ln/"+^ = for ah n > 0. Since IL is a submodule of 
L, then either IL = L or IL = 0. \i IL = L then /™L = L for every m and = In/^+^L = 
InL for all n, a contradiction. Hence IL = and every simple module L is actually an 
A~/I-module. The algebra A~ /I is directed, in the sense that 

ln{A-/I)l„, = ifn>m, 

ln{A~/I)ln ^ k. 

Hence, © l^L is a submodule of L for every n. With L being simple, InL = L for some n, 

k<n 

and L is one-dimensional, isomorphic to Ln- O 

Theorem 2.5. Any finitely-generated projective left A~ -module P is isomorphic to a finite 
direct sum of indecomposable projective modules Pn, 

N 

~ n=0 " ■ 

The multiplicities a„ € are invariants of P. 

Proof. The module P„ is indecomposable, since its endomorphism ring R = Hom^- {Pn,Pn) 
is local. Indeed, the diagrams in other than 1„ span a 2-sided ideal J in i? and J'^ = 
for N sufficiently large. Therefore J is the radical of R, R/J = k, and R is local. 

Take a finitely-generated projective ^"-module P and any maximal proper submodule 
Q. The simple module P/Q is isomorphic to L„, for some n. Surjections 

> Lin 
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lift to homomorphisms P ^ Pn ^ P- 




Notice that pij3a = pi and p2a/3 = p2 which gives P2{oil3 — 1) = 0. Hence 1 — afi G 
J{End{Pn)), the Jacobson radical of the endomorphism ring, and there exist an integer N 
such that (1 — a(3)^ = 0. Thus, there exist an endomorphism 5 of Pn such that 1 — a^S = 0. 
Hence for = 136 we get q/3' = 1 which means 

P ^ Im/? e Kera = P„ Kera' 

N 

i.e. that P„ is direct summand of P. Proceeding by induction, we get P = © -P^"- The 

n=0 

Krull-Schmidt property implies that multiplicities a„ are invariants of P. □ 

The projective module Pn has a filtration by standard modules M^, over m < n. Specif- 
ically, consider the filtration 

(1) Pn = Pni< n) D Pni< n - 1) D ■ ■ ■ D Pni< 0) = 0, 

where Pni< rn) is spanned by the diagrams in B~ of width at most m (equivalently, with 
at least n — m right sarcs). Left multiplication by a basis vector cannot increase the width, 
hence Pn{< rn) is a submodule of P„. The quotient Pn(< 'rn)/Pn{< m — 1) has a basis 

of diagrams of width exactly m. These diagrams can be partitioned into ( ^ ) classes 



enumerated by positions of the n — m right sarcs. The quotient Pn(< 'm)/Pn{< m — 1) is 
isomorphic to the direct sum of copies of the standard module M^. Consequently, 

we have an equality in the Grothendieck group of the additive category mod: 

(2) [Pn] = E h) [Mm]. 

m=0 ^ ^ 

Next, we prove that the non-unital algebra A" is Noetherian, hence the category mod 
is abelian. 

Proposition 2.6. A submodule of a finitely- generated left A~ -module is finitely-generated. 

N 

Proof. Any finitely generated A -module is a quotient of © P- ' for some N and some 

1=0 

N 

TT-O, JT-i, . . . , TT-Tv, hencc it suffices to show © P- ' is Noetherian. Furthermore it is enough 

i=0 

to show that any submodule of P„ is finitely-generated. Since P„ has a finite filtration 
by standard modules, it suffices to check that any submodule of a standard module M„ is 
finitely-generated. The induction base, case n = is trivial, since Mq = ImM], each 

m>0 

term Im-Mo is one-dimensional and generates a submodule of finite codimension in Mq. 



6 



MIKHAIL KHOVANOV, RADMILA SAZDANOViC JANUARY 1, 2011 



Basis elements b of M„ can be labeled by length n + 1 sequences of non-negative integers 
(ai,a2, . . . ,a„+i). Here ai is the number of sarcs below the bottom larc and a„_|_i is the 
number of sarcs above the top larc. Each aj, 2 < i < n represents the number of sarcs 
between (i — l)-st and i-th larc, counting lares from bottom to top (Figure HI . 




Figure 4. Basis element for M„. 

We call a„+i the degree deg{h) of a basis element h = (ai, 02, • • • , an+i) £ Af„,. Degree of 
an arbitrary element d = Xibi E M„, Xj G k* is equal to deg d = max deg{hi). For an 

i 

element d = ^^Xi&j E M„ define an element d' = Xibi E M„, which is a sum of 

j degbi=degd 

terms of d with the highest degree. 




d d d'^' 

Figure 5. This figure shows element d E Ms, the corresponding d and the 
element obtained by degree shift 2 denoted by d'^L The top larc and sarcs 
above it are denoted by dashed lines. Two added sarcs in are shown as 
dotted lines. 



Let d E Mn-i be the element obtained from an element d E Mn by removing the top larc 
and all of the sarcs above it in each of the diagrams in d. Moreover, we define an element 
(]\p\ g obtained from d by adding p sarcs on the top of each diagram in d. In particular, 
deg d^^ = degd + p (Figure [5]). To continue with the proof, let M be any submodule of M„ 
and do be an element of the least degree in M. Assuming that do, . . . ,dk have already been 
chosen, take (i^+i E M \ (do, . . . ,dk) where {do, . . . ,dk) is the submodule generated by the 
least degree elements. Continuing by induction we obtain a sequence of elements E M. 

Let Ci := d'- £ M„_i and M denote the submodule of M„_i generated by Cj's. According 
to the induction hypothesis M„_i is Noetherian, hence M = (co,ci,...) must be finitely 
generated. In other words, there exists E N such that M = (cq, ci, . . . , cat). 
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Figure 6. Highest degree summands of the element d G M4 are contained 
in the top left and right rectangles. The bottom picture shows d. 

Assume that M 7^ (do, . . . , dN)- Then there exist dN+i € M\(do, . . . , dAr), and cn+i = 

N N 

afcCfc for some Uk ^ A~ . Let c^* = ^ ^^^[^^-gdN+i-degd^] ^ div+i - d* ^ {do, . . . , djy) 

k=0 k=l 

and deg{dN+i —d*) < deg{diy^i) which contradicts the minimality of deg{dN+i)- Therefore 
M = {do,...,dN) and M„ is NoetherianEI □ 

The involution of the set which reflects a diagram about a vertical axis takes n-B~ to 
and induces an anti-involution of A~ . Hence the ring A~ is right Noetherian as well. 

Definition 2.7. Grothendieck group Kq{A) of finitely generated projective A-modules is 
an ahelian group generated by symbols [P] of finitely- generated projective left A modules P, 
with defining relations [P] = [P'] + [P"] if P ^ P' ® P" . 

Proposition 2.8. Kq[A~) is a free abelian group with basis {[Pn]}n>o- 

Proposition 12.81 follows from Theorem 12.51 

Observe that the existence of the filtration ([T]) of projective modules P„ by standard 
modules Mm implies that Mm has a finite projective resolution P{Mm) by Pn's, for n < m. 
Consequently, we can view Mm as an object of the category C{A~ —pmod) of bounded 
complexes of finitely-generated projective ^"-modules. Morphisms in this category are ho- 
momorphisms of complexes modulo zero-homotopic homomorphisms. Grothendieck groups 
of categories pmod and C(yl~— pmod) are canonically isomorphic: 

KoiC{A--pmod)) ^ KoiA' -pmod) 



-'^This proof is analogous to the proof that k[a::i, a::2, ■ • • , x„] is Noetherian. 
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via the isomorphism taking the symbol of 

Q = (. . . ^ pi ^ pi+i ^ . . . ) G C(^--pmod) to [Q] = Y^{-lY[P'] G Ko{A-). 

Hence, the equahty ([2]) can be interpreted within Kq{A~). 

The transformation matrix from the basis of the symbols [P„] of indecomposable projec- 
tive modules to the basis of symbols [Mm] of standard modules is upper-triangular, with 

ones on the diagonal and nonzero coefficients being the binomials ( ) • The entries of the 



m 



inverse matrix are (—1)"+"^ ( ) • Thus we have the following equation in Kq{A ): 



m 

(3) [Mn] = Y.{-lT^'^('l;\[Pm]. 

m=0 ^ ^ 

We identify the projective Grothendieck group Kq{A~) with by sending the symbols 
of projective modules to monomials x", and define an inner product on the basis 
{x"}„>o by 



(4) = dim Hom(P„,P„) = 



n + m 
m 



This identification will be justified in Section [3] by introducing a monoidal structure on 
A~—pmod under which P„ (g) = Pn+m- 
Under this identification, equation ^ gives 

(5) [M„] = {-ir+^ h\ x^ = {x- 1)^ 

m<n 

SO the symbols of standard modules [M„] correspond to (x — 1)". 

Equation ([3]) hints at the existence of a projective resolution of M„ which starts with P„ 

and has copies of Pm in the (n — m)-th position: 

' n\ I n\ In 



(6) ^ Po ^ . . . ^ PnZ! ^ • • • ^ Pn-2 ^ Pn-l ^ Pn ^ ^ 

Let us construct this resolution. 

Denote the diagram with n lares and one left sarc at the i-th position by *6n~i £ nBn~i- 
The diagram obtained from by a reflection along the vertical axis is denoted by 6^ G 
n-iB~, Figure El The product of *6n-i or 6^ with an arbitrary diagram a G B~ , when 
deflned and non-zero, differs from the diagram a in the following way (see Figure [8]): 

(1) a ■ ^^bn turns ijth larc in a diagram a into left sarc, 

(2) • a adds left sarc between ith and i + 1-st larc in a, 

(3) a ■ bn adds right sarc between ith and i + 1-st larc in a, 

(4) bn ■ a turns ijth larc in a diagram a into right sarc. 
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n-1 



n-U 



i+1 
i 

i-l! 



1 

i-l 
1 



'bn- 



1 



IL 

i-li 



ii+1 
u 

il 



bi 



Figure 7. Diagrams and 6^ used in defining differentials in projective 
resolution of standard modules and resolution of simple by standard modules. 



Let Im = {k, ■ ■ ■ ,im} Q {1, 



,n}, il < 
n ' 

n—m 



< im be a subset of cardinality m < n. Label 



the summands of the m-th term Pn-m'' by these subsets Im, Pn-m- Im,i ■= Im\{ii}- 
Removing an element ii of a set Im can be interpreted as composing a diagram in B^-m on 
the right with a diagram l^_m+n obtained in the following way. Take a diagram and 
delete all long arcs at positions labeled by elements in Im,h resulting in a diagram 
where p denotes a position of ii in the ordered set {1, 2, . . . , n} \ Im U {ii}, Figure [71 
Next, define the differential 



P 



n 



m 



1 



n— (m— 1) 



as the sum 



m 



1=1 



of maps di^^+i : P^Z 



sending a G P^!!!^ into d/„ (a) 



1)' ^'^ ' ^n-m+l' 



m 



n-(m-l) '^'^^•'•■^'■'■•-B " c -1 n-m ^^^"^ "Jm.+i V"; " ( 

For example, Figure [9] shows how to define the differentials d{i,3,4,5},+5 and ^{1,3,4,5} 
the resolution of My sending p^^'^''^'^^ into p^^'^'^^ and respectively. 

Proposition 2.9. The complex ^ with the differential defined above is exact. 

Proof. The proof that d^ = follows from the sign convention and the commutative diagram 
on Figure [To] which shows d/^ ■ dj^^+i = dj^ ^^+i ■ di^^+s, for / < s. The proof that ^ 

is exact uses a slight generalization of this square. Viewed as a complex of vector spaces, ([6]) 
splits into the sum of complexes: 



n 

, m 
1 P 



n 

2 
1 P 



n 

Ip-^n-l 



one for each element of fc-B^, k < n with no left sarcs. Each of the complexes in the sum is 
isomorphic to the total complex of an p-dimensional cube with a copy of ground field k in 
each vertex and each edge an isomorphism. Hence, all complexes are contractible. □ 
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n+1 1 



i+1 
i 

i-1 



1 
1 




1 




1 

1 




1 




1 




1 




1 
1 




1 


a 



































a 



^bn 



a'bn 



1 
1 
1 




1 


1 


1 


1 

, 1 ' 


1 


1 




a 


























a 


b'„ 



b^a 



abl 



Figure 8. Diag rcims ^b^i aiiid 6^ a-iid. their products with. a. dictgrcim a B 
Dashed hne represents the difference between them and the diagram In and 
the dotted Hne in the resulting diagram emphasizes the difference between 
diagram a we started with and the product diagram. 



A finite-dimensional ^"-module M has a finite filtration with simple modules L„ as 
subquotients. Due to one-dimensionality of L„ the multiplicity of L„ in M, denoted by 
[M : Ln], equals diml^M. A finitely-generated ^"-module M is not necessarily finite 
dimensional but it satisfies the following property 

dim{lnM) < oo, forn > 0, 

which we call a locally finite-dimensional property. 
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Figure 10. Commutative diagram for the projective resolution of standard modules. 



For locally finite-dimensional module M we define the multiplicity of L„ in M as: 

[M : La] ■■= dim{lnM). 

This definition is compatible with the usual notion of multiplicity of L„ in M as the 
number of times L„ appears in the composition series of M when M is finite-dimensional. 
Let us now specialize to standard modules M^. We have 

(7) [M^ : Ln] = dim{lnMm) = < V"^ 

I 0, if n < m. 



Recall that [P„ : Mm] = 




, hence 



(8) [Pn : Mm] = [Mm : Ln]. 

Thus, our diagrammatically defined algebra possesses the Bernstein-Gelfand-Gelfand (BGG) 
reciprocity property. Indecomposable projective modules Pn have filtration by standard 
modules Mm, with m < n and [Pn '■ M„] = 1. The multiplicity in the RHS in the equality 
©is understood in the generalized sense, as explained above. 



for n > m: 
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Define the Cartan matrix C{A^) by 

(9) C{A~),j := dimRom{Pi,Pj) 

and by m{A^) tlie multiplicity matrix m{A^)ij := [Pi : Mj] = [Mj : Li]. Then we have the 
following equality: 

(10) C{A-) = m{A-)m{A-Y. 
Indeed, 

C{A~)ij = dimRom{Pi,Pj) = [Pi : Lj] 



^[Pi : Mk][Mk : Lj] =^m{A-\km{A-)j^k 
k k 

Y^m{A~)i^km{A-)ij = {m{A-)m{A-)\j. 



Proposition 2.10. Ext*(M„,Mm) = (l„_iM„ 

Proof. Since the map between Hom(Pfc, Mm) and iiom{Pk^i, Mm) induced by the differen- 
tial in the projective resolution of standard module M„ is trivial, proof follows from the 
fact that Hom(Pfc, Mn) = Hom(^-lfc, M„) = lfcM„. □ 

Proposition 2.11. 



n 

^ \i m < n,i = n — m; 
otherwise. 



Proof. Obviously, Ext*(M„,Lm) = for m > n. To compute Ext*(M„,Lm) we use projec- 
tive resolution ([6]) and get the complex: 

(12) ^ Hom(Po,^m) ^ . . . ^ Hom(P„_i,L„)®" ^ Hom(P„,L^) ^ 

k, if m = n — k; 
0, otherwise. 



Notice that Hom(P„_^., 



In the case m = n — k, k & Z+, complex (I12p will be nontrivial only in degree n — m, and 

fjn-m ^]^\n-mj ^ Ext"-"(M„, L„). All other Ext's are zero. □ 

Proposition 2.12. Homological dimension of slarc algebra standard module Mn is n. 

Proof. Projective dimension of M„ is at most n as we have constructed a projective reso- 
lution (j6]) of that length. For m = 0, Proposition 12.111 says that Ext"'{Mn, Lq) = k, hence 
the projective dimension is equal to n. □ 

Next we construct a resolution of a simple module by standard modules Mm for 
m > k : 

'k + m\ fk + 2\ fk + V 
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m- Let Im,—p 



Let = {ii,i2, ■ ■ ■ , im} be a subset of {1, 2, ... , n}, m < n, ii < 12 < ■ ■ ■ < i 
denote the set obtained from by removing the p~th element and subtracting 1 from all 
subsequent elements: 



(14) 



'■m,—p 



{ii,i2, ■ ■ ■ , ip-1, 



-I5 • • • 5 f } 

'k + m 



The m-th term of the resolution is a direct sum M, 



m 



k+m 



of standard modules Mfc+^ 



^ j represents the number of ways to add m 

right sarcs to a diagram in Mk to obtain a diagram in Mk+m- Let Im = {h^h, ■ ■ ■ ,im} ^ 
{1, 2, . . . ,k + m} be the set describing positions of added lares. Each summand Af^™^ is 
labeled by one of these subsets, and the differential will take summand labeled by Im into 
summands labeled by Im,-u for < / < m, by composing on the right with diagrams 
containing a single short right arc and no left sarcs, see Figure [71 
More precisely, let us define maps 



d, 



k+m 



k+m—l 



that send a G M^:j^^ into 



dim-i{a) = (-l)'a - ^bk+m-i 
where the diagram is shown on the Figure [71 The differential 

'k + m\ fk + m — V 

ml \ m — 1 



d : M: 



k+m 



k+m—1 



is an alternating sum of these maps 

m 

Im 1 = 1 



-X 
-X 



Figure 11. Examples of diagrams used in defining differential maps 
'^{3,6,8}, -1) ^^{3,6,8}, -2 and c?{3,6,8},-3 ^ the resolution of simple module -L5 
by standard modules. 

For example, diagrams on Figure [TT] show how to define the differentials' maps c?{3,6,8},- 



'^{3,6.8}, -2 and d|3 e 8},_3 in the resolution of L5 sending Mg ' ' into M- 



r{5,7} ^/{3,7} 



7 



7 



and 
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Mj . In general, for a map dj^^^-i, < I < m, sending M^™-^ Mn in the resolution 
of Ln+i-m, start with a diagram In+i, turn arc ii into a short right arc, then remove all 
long arcs labeled by numbers which are not in = ii, ii, . . . , im, shown in dotted lines on 
Figure [TTJ 

Proposition 2.13. The complex \13\) with the differential defined above is exact. 

Proof. The proof that = is the same as in Proposition 12. 9^ except that the differential 
is defined using diagrams that lower the number of lares, see Figure [7] and Figure [TOl 




Figure 12. A 3-dimensional cube in the resolution of L2, corresponding 
to ' , where label {2, 3, 4} describes a diagram in B2 with 3 left short 
arcs and the remaining two lares shown to the left of the symbol M5. 

To prove the exactness, notice that complex ()13p splits into the sum of complexes of 
vector spaces 

for each n > 0. In turn, each of these complexes splits into the sum of (n — A:)-dimensional 
cubes, corresponding to diagrams in nBn-k with k lares, n — k left sarcs and no right sarcs, 
containing a copy of the field k in each vertex. For example, the resolution of L2 contains 
a summand of corresponding to M^'^'^'^^ represented by a total complex of a 3-dimensional 
cube shown on Figure [T2j Sets labeling the vertices denote positions of short arcs in the 
corresponding diagrams shown on the left side of the module symbol. Arrows are labeled 
with positions of elements which are being removed. 

n 
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Informally, on the level of Grothendieck groups we have the following relation: 



I — n ^ ^ 



k=0 

We will not try to make sense out of this infinite sum. 

In order to obtain projective resolution of a simple module L„ we construct a bicomplex, 
see Figure [131 with a projective resolution ^ of M„_|_fc, A; > lying above each copy of a 
standard module in the resolution (|13|) of L„ by standard modules Mm, m > n. 



')( 

')("„tT) ^ 



p(";^'")("„tT) _^H_^ „+i 



^ pi7P - •■• ' ) p,. 

dr d T d T d T d t d t 

^ + m ^ ^ • ■ • > ^^"+1 ^ ^ > 

> ¥ > > 



Figure 13. Bicomplex, whose total complex is a projective resolution of L. 



To complete the construction of the bicomplex, we define the horizontal differential de- 
noted by dn- Each copy of the projective module Pn+m-k in the bicomplex shown in 
Figure [T3l comes with a pair of labels -P^™^^",!"^* • The first label In+m is equal to the label of 
the standard module Mn+m in the resolution of L„, and is the label of Pn+m-k in the 
projective resolution of Mn+m- 

/n + m\/n + m\ fn + m—l\ f n+m~l\ 

Horizontal differential dn : -P„^_^_^ — > Pn+Jm-iyrk is a signed sum of maps 
d/„+„,J, sending a G P^'^^^ to 
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n+m n+m 

(15) dw.,^.(«) = E i-^r~'^''b € 

p=0 p=0 

where Im+n-p and _„ are defined in ([1 



, TO Mfc + li \ fc + 1 M k + 1 

^ n+m-(fc+l) ' ri+(m-l)-(fc+l) 



rt + TO\/7i + TO\ /71 + m — l\/n + TO— 1 



, m \ k rit, \ "m — 1 j \ k 

p \ /V / ^ > p \ /V 

n+m-k ^ ri+(m-l)-fe 

Figure 14. An anticommutative square in the bicomplex on Figure [T3l 

Proposition 2.14. The diagram on Figure [T3\ is a bicomplex - all squares are anticommu- 
tative. 

Proof. Direct computation, see Figure [TH □ 
The projective resolution 

(16) P{Ln) ■....^Cn,t^ Cn,t~l ^ . . . ^ C„,o ^ L„ ^ 

of the simple module is defined in the following way: 

(17) a, = Pl-Ji ' ' 

m+k=t 
n+m>k 

The total differential dt is a sum of the horizontal differential dn, and the vertical differ- 
ential dM in the projective resolution of standard modules: 

dt = dH + dM- 



In other words, the resolution (I17p is the total complex of the bicomplex in Figure ([13 
Since each column in the bicomplex is exact, the following proposition holds: 



Proposition 2.15. The chain complex (17) is exact. 



Proposition 2.16. Simple modules Ln over slarc algebra A have infinite homological 
dimension. 

Proof. Based on the resolution by projective modules (fT7|) . it is sufficient to show that 
Ext^{Ln, M) is nontrivial for arbitrarily large i G N and some A~—mod module M. Recall 
that 

k, m = i; 



Hom(Pi,L 



m ) 



0, otherwise. 
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Cn,t contains all Pj for max(0,n — t)<i<n + t such that n + t — i = (mod 2). 
Let M = Lq and notice that Pq G Cn,t for every t > n such that n + t is even. Hence, 
the chain complex built out of homomorphism spaces Hom(C„f,Lo) with the differential 
induced from the resolution reduces to the infinite cochain complex having trivial groups 
in odd degrees and non-trivial groups in even degrees for t > n : 

k, t = n; 

k^ 2 / J t -\- n even, t > n. 
Therefore, Ext'^'^^{Ln, Lq) is non-trivial for arbitrarily large t > n such that n+t is even. □ 

Slarc algebra A~ can be viewed as a graded algebra with the grading defined by the total 
number of sarcs in a diagram. In particular, if we regard (fT7|) as the graded resolution, the 
differential is increasing the degree by 1. 

Corollary 2.17. The algebra of slarcs A~ is Koszul. 



3. Functors 



Approximations of the identity 

k 

Recall that B~{< A;) = | | B~{i) denotes diagrams in B~ of width less than or equal 

i=0 

to k. Let A~{< k), k > denote the subspace of A~ spanned by diagrams in B^{< k). 
This subspace is an ^"-subbimodule of A^ . Let A^[k) be the quotient subbimodule A~{< 
k)/A~{< k — 1). Let nP denote a right projective module nP = ln^~ and, analogously to 
the standard modules M„, let be the quotient of „P by the submodule spanned by all 
diagrams with a left sarcs. One can think of diagrams of „M as reflections along vertical 
axis of diagrams in M„. 



Figure 15. Diagram in B (4) viewed as a product of elements in M4 and 4M. 
Proposition 3.1. A^{< k)/A^{< k - 1) = Mk kM as A^ -bimodules (Fiaure \W\) . 
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For a given k >0 , define a right exact functor : yl~— mod yl^— mod by 

Fk{M) = A-{<k) ^A- M, 
for an ^"-module M. The image of the standard module under functor is: 



(18) A-{<k)0A- Mr, 



MfYi, if k > m; 
0, otherwise. 



By definition Pm = A~lm, hence A^{< k) 0^- Pm = A^{< k) (g)^- A~lm = A^{< A;)!^, 
and this is a submodule of Pm spanned by diagrams of width less than or equal to k: 

(19) F.(P„.) = A-i< k) = { 

Recall that in the Grothendieck group, projective modules Pn correspond to and 
standard modules M„ to {x — 1)". Modules Pn{< k) have finite homological dimension, 
since they admit finite filtrations with successive quotients isomorphic to standard modules. 
Therefore, functor descends to an operator on the Grothendieck group Kq{A~), denoted 

by [Ffc]. The action of [Fk] on [Pn] = ( ^ ) I^m] equal to: 



(20) m[Pn 



m=0 

( [Pn] = x", if > n; 

fe / ^ k 



ml' ' ^-^ \ m 

m=0 ^ m=0 



In other words, for k > n operator [F^] acts via identity on [Pn], and for A; < n it 

approximates identity and can be viewed as taking the first k + 1 terms ( ^ ) i-^rn] in 

m=o ^ ^ 

the expansion of [Pn] in the basis {{x — l)™}m>o- 



Proposition 3.2. Higher derived functors of the functor F^ applied to a standard module 
are zero: 

Mn, i = 0, k > n; 
0, otherwise. 



L'FkiMn 



Proof. Projective resolution P{Mn) has the form 



n \ n\ n 



(21) ^ Po ^ • • • ^ PnZ ^ • • • ^ Pn^J ^ P)-V ^Pn^O 

Terms in this resolution are multiples of projective modules Pm, for m < n. Based on (jl9p . 
if A; > n, Fj. acts as identity on the resolution, implying the proposition in this case. Assume 
now that k < n. The differential in ([6]) applied to a diag ram in any Pn—m preserves the 
width of the diagram, and ([6]) splits, as a complex of vector spaces, into a direct sum of 
complexes over all widths from to n. These complexes are exact unless the width is exactly 
n; in the latter case the summand is isomorphic to ^ Mn — )• 0. 
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Applying to the resolution ([2T]) produces the complex 

„") (2) (? 

which is exact for k < n, being a direct sum of exact complexes over all widths from to 
k. □ 



Restriction and induction functors and what they categorify 

For a unital inclusion l : B ^ A of arbitrary rings the induction functor 

Ind : B — mod A — mod 

given by Ind{M) = A ®b M is left adjoint to the restriction functor, 

RomAiInd{M),N) ^ RouiBiM, Res{N)). 

If the inclusion is non-unital, i.e., l takes the unit element of B to an idempotent e 7^ 1 of 
A, the restriction functor needs to be redefined: to an ^-module N assign an e^e-module 
eN and then restrict the action to B. The induction functor is defined as before, but now 

Ind{M) = A (^B M ^ {Ae (^B M) e {A{1 - e) (g)B M) = Ae ^b M, 

and the induction is still left adjoint to the restriction. A similar construction works for 
non-unital B and A equipped with systems of idempotents. 

We now specialize to slarc algebra A~ and the inclusion l : A'^ ^ A~ induced by 
adding a straight through line at the top of every diagram, i.e. diagram d € mBn goes 
to L{d) G In particular, the system of idempotents {ln}n>o goes to {ln+i}n>o 

missing Iq. This inclusion l gives rise to both induction and restriction functors, with 

(23) Ind{N) ^ A- N 

(24) Res{N) ^ iV/loiV = Ifc with algebra A" acting on the left via i. 

fc>o 

In particular, ln-iRes{M) = 1„M. 
Notice that for simple modules 

„ /r \ / ^n-i, if n > 0; 
= I 0, n = 0, 

while Ind{Ln) is an infinite-dimensional module such that 

l„(7nd(L„)) = { I 

Proposition 3.3. i?es(M„) = M„ M„_i for n > 0, and Res{MQ) = Mq. 
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(a) (b) 

Figure 16. Decomposition of tlie module P„ as a sum of vector spaces 
spanned by diagrams of type (a) where left sarc is attached to the top left 
point and type (b) where the top left point is connected by larc to the i-th 
point on the right. In particular, diagram in (a) is an element of (b) 
belongs to ■ 



Proof. Let and denote spans of diagrams in M„ with the top left point being a 
part of a left sarc or a larc, respectively (diagrams in Figure [16] can be treated as elements 
of standard modules if we delete right returns). Then i2es(M„) ^ as left A'- 
modules. Furthermore, ^ M„ and ^ M„_i. □ 

n 

Proposition 3.4. Res{Pn) = © -Pfc for all n > 0. 

k=0 




Figure 17. P*" is isomorphic to projective module 



Proof. For each i > 1, let Pn'' denote spans of diagrams in P„ with top left point connected 
by a larc to the z-th point on the right and by Pf^ the span of diagrams such that at the 
top we have a left sarc (Figure [T6]l . Each of these spans is a direct summand of Res{Pn). 

n 

Then Res{Pn) = © 0^^^*^ as left ^--modules. It is easy to see that P^ ^ P„ (Figure 

1=1 

fl7|) since the top left sarc is fixed. Similarly, P„ = Pn~i since i — 1 top right sarcs are fixed 
(Figure HD. □ 
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Figure 18. Pn is isomorphic to projective module Pn-i- 
Proposition 3.5. Ind{Pn) = Pn+i for n > 0. 

Proof. Follows from the definition of the induction functor, also see Figure [T9l □ 




Figure 19. Induction on projective modules: an element of the tensor prod- 
uct A~ (^i^(^A-)Pn is presented diagrammatically by composing basis elements 
of and P„, which can exchange elements of through the red vertical 

line. 

Proposition 3.6. For n > there exist a short exact sequence: 
(25) ^ M„ ^ Ind{Mn) Mn+i 0. 

Proof. Notice that the right action of i{A~) fixes the top right point of a diagram in A~ . 
Depending on whether this point has a right sarc or larc attached to it, see Figure [20| we 
get a copy of M„ or M^+i as a submodule or a quotient of Ind{Mn), respectively. □ 

Proposition 3.7. Higher derived functors of the induction functor applied to a standard 
module are zero: 

V'Ind{Mn) = 0, for every i > 0. 
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Figure 20. Induction on standard modules. 



Proof. Induction functor applied to the projective resolution ([6]) of the standard module 
Mn gives: 

f n\ ( ^ \ ( n 

llj \m-lj \n-l, 

where the differential corresponds to the one from projective resolution ([6]) with a long arc 
added on top of each diagram. This complex splits, as a complex of vector spaces, into the 
sum of two copies of the original complex depending on whether the top arc is a larc or 
right sarc. □ 

On the Grothendieck group induction corresponds to the multiplication by x as: 

[P„] = x" ^ [P„+i] = x"+i 

[Mn] = {x-ir ^ [Af„] + [M„+i] = (x-ir + (x-ir+i. 

On the other hand, restriction (always exact) takes: 



n n 

[Mn] = {x- ir ^ Y.^Mi] + [Mi_i] = Y^{x-ir + {x- ir-\ 



i=0 i=0 

On the Grothendieck group [Res] acts by sending 

X —1 



Tensor products 

We define the tensor product bifunctor 

pmod X j4~— pmod j4~— pmod 
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on indecomposable projective modules by P„ (8> Pm = Pn+m and extend it to all objects 
using Theorem 12.51 Next, define tensor functor on basic morphisms of projective modules 
a : Pn ^ P-n' and j3 : P^ — > Pm' j where a G nPn' , P £ mPm' by placing a on top of /3 (see 
Figure [21]) and then extending it to all morphisms and objects using bilinearity. 




Figure 21. Tensor product defined on basic morphisms of projective modules. 

Tensor product extends to a bifunctor C(A~— pmod) x C(A~— pmod) C(A~— pmod). 
Hence, A— pmod and C{A~—pmod) are monoidal categories. Since standard modules have 
finite projective resolutions, they can be viewed as objects of C(j4~— pmod). Let P(M„) 
be the projective resolution ([6]) of a standard module M„. 

Note that in the Grothendieck group [M„] = (x — l)" and 

[Mn] ■ [Mm] = {X- 1)"+"^ = [Mn+m]. 

One can guess now that this equality may lift to the category mod or C(j4^— pmod), 
and we show that it does. 

Lemma 3.8. In C(A~-pmod), P(M„) P{Mm) = P{Mm+n) for m,n > 0. 

Proof. The p-th term in the product of the projective resolutions P[Mm) and P{Mn) is 

k+l=p 

This module isomorphism respects differentials and gives an isomorphism of complexes. □ 

Corollary 3.9. The following relation holds between standard modules viewed as objects of 
C(^~-pmod) 

On Grothendieck group the tensor product descends to the multiplication in the ring 
under the isomorphism of abelian groups Kq{A~) = TL\x\. 

To define tensor product for arbitrary modules we need to construct and tensor their 
projective resolutions. If both modules M, have finite filtrations with successive quo- 
tients isomorphic to standard modules M„ for various n, then the derived tensor product 
M^N has cohomology only in degree zero, and if°(MiiV) =^,6 M(^N has a filtration 
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by standard modules. Derived tensor product restricts to a bifunctor on the category of 
modules admitting a finite filtration by standard modules. 



Cabling functors 



For every A -module M and a positive integer k construct the corresponding cabled 
module I'^IM in the following way: 

(26) iJ'^^M = InkM, hence ^^^M = l„fcM. 

n>0 




Given a diagram y ^ sBj^ , construct a diagram ['^^y ^ skB^^, called the A:-cabling of y, by 
taking k parallel copies of each arc (Figure [22]) . For example, ''^hn = Ink- By definition, 
the action of an element a G A~ on ^'^^Mn is the regular action of its /c-cabling a^. 

What is the result of /c-cabling simple, standard and projective modules? It is easy to 
see that, if k divides n, the A;-cabling of the simple module Ln 

is the module L^/k '■ 



(27) Im^ ^ — — ^ 



k, if km = n; 
0, otherwise. 



If k does not divide n the result is zero, ^^^Ln = 0. 

Recall that basis elements of standard A~ modules M„ correspond to diagrams in Bn 
with n through arcs and an arbitrary number of left sarcs. Let S{n, k, i) denote the number 
of ways to select n numbers between 1 and ki such that each of the sets {kj + 1, . . . , k{j + 
l)}o<j<i contains at least one of the selected numbers. 

Proposition 3.10. 
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Proof. The proof is left to the reader following examples shown on Figure [23l S{n,k,i) is 
the sum of products ( _\ ) ' ^^^^ possible partitions A = (Ai, . . . , Aj) of n into i blocks 



of length at most k. 



□ 




(a) 



(b) 



Figure 23. (a) 2-cabling of M3; (b) 4-cabling of M3 corresponding to the 
partition (2, 1): 2 arcs in the same part contribute 6 hence, the total contri- 
bution is 24. 

We compute cabling modules of Mn for small values of n: ^'^^Mq = Mq, ['^'Mi = M^, 



Mo 



k\ (k 
1 



Studying cablings of projective modules reduces to the case of standard modules: ^^^Pn 
has a filtration with the i-th term consisting of ( ) f^'Mj, based on the filtration [T] of Pn 



by -P„(i), i < n. 

Cabling functor 1*^' is exact, sending an j4~-module M to its /c-cabled module ^^^M, and 
categorifies the following operator on the Grothendieck group: 



[M„] = (x - If ^ [Wm„] = ^ Sin,k,i)ix-iy. 

Notice that l^lt'^lAf ^ ^'''^M functorially in M. 

Proposition 3.11. The cabling functor I'^l preserves finitely generated A~ -modules. 

Proof. t*^liWn is finitely generated. Indecomposable projective module Pm has a finite fil- 
tration by standard modules ([T|), therefore ^^^Pm is finitely generated. A finitely generated 
module M is a quotient of finite sum of indecomposable projective modules P^, thus I'^IM 
is finitely generated, and the functor t'^l preserves the category A"— mod. 

□ 

Another cabling functor, denoted by on the category pmod can be defined on 
objects by sending i2fc(P„) = Pnk and on morphisms in the same way as above, Figure! 
i.e. -Gfc(a) = ^'^^a for a G mB~. 
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Given a full subcategory A C B, we say that endofunctors F : A ^ A and G : B ^ B 
are weakly adjoint if 

Home(FMi, Ma) ^ Home(Mi, GM2), 
functorially in Mi G ^ and M2 € B. 

Proposition 3.12. Cabling functors £fc and t'^l acting on categories pmod and mod, 
respectively, are weakly adjoint. 

Proof. It is sufficient to prove the statement for indecomposable projective modules P„ G 
A~ —pmod and any module M G j4~— mod. 

Hom(£fc(P„),M) ^ Hom(P„fc,M) ^ l^^M ^ l^^M ^ Hom(P„, ^M). 

□ 



4. MONOIDAL STRUCTURE 

Full subcategory of A^— pmod which consists of objects P„, n > is monoidal 
and preadditive, with the unit object 1 = Pq and a single generating object Pi, since 
P„ = (Pi)®". One can think of C~ as a monoidal category with generating object Pi, 
generating morphisms a G Hom(Pi,Po) and b G Hom(Po,Pi) and defining relation setting 
the value of the floating arc viewed as an endomorphism of 1, to zero, see Figure [Ml 

a:= •— Pi -^Po 

b:= — • Po-^Pi 

ab:= —^=0 po_O^Po 

ba:= • • Pi -^^Pi 



Figure 24. Generating morphisms in category C . 



C is a monoidal k- linear category such that: 

Hom(Po, 1) = k 

Hom(Po,Pi) = ka 

Hom(Pi,Po) = k6 

Hom(Pi,Pi) = kl©ka6 

From this point of view, the SLarc algebra A^ can be viewed as the Horn algebra of the 
monoidal category C~: 

A- = ® Hom(Pf",Pf'"). 

n,m,>0 

Proposition 4.1. Standard module Mn is isomorphic to the n—th derived tensor product 
of Mi: Mn ^ Mf". 
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Proof. The minimal projective resolution of Mi is 
(28) ^ Po ^ ^1 ^ 

The n-th derived tensor power M®" can be computed by substituting this resolution for 
each term in the tensor product M®" i— ?> (0 ^ Pq ~^ -Pi ~^ 0)®". This tensor power will 
contain 2" terms of the form 

for a G {0,1}. 

Projective module Pm will appear I I times in the complex, and it is easy to match 



m 

the resulting complex to the projective resolution ([6]) of the standard module M„. □ 

Proposition 14. H see also Corollarv l3.9| generalizes the observation that [M„] = (x — 1)" = 
[Afi]". 



5. A MODIFICATION OF A 

Assuming that we work over a field k, we have two canonical choices for the value of 
the floating arc: either or 1. Choosing value zero yields described categorification of the 
polynomial ring and, interestingly enough, value one leads to yet another categorification 
of the polynomial ring. Let us denote by this modification of the SLarc algebra A~ . 
Elements 1„ and projective modules P„ are defined as in A~ algebra case. 




Figure 25. Idempotents e+ and e_ in lAf . 

However, changing the value of the floating arc from to 1 produces additional idempo- 
tents, such as element e+ € iBf which is an idempotent according to calculation shown on 
Figure [261 and the complementary idempotent e_ = li — e+, see Figure [25l 




Figure 26. Element e+ is an idempotent in algebra A . 

Idempotents in End{Pn) for any n > 1 can be obtained from e+ and e_ by using the 
monoidal structure of A"*"— pmod analogous to the one in pmod, for which P„ (8) Pm = 

Let e = (ei, £2, ■ ■ • , fi^n); £ {+> ~}) denote a sequence of pluses and minuses of length n, 
and (— ") the sequence containing exactly n minuses. The corresponding idempotents are 
denoted by and e(_n), respectively. The natural tensor product structure on pmod 
satisfies P^ (8" Pe' = Pee'- Idempotent = (8)"=iee. is just a tensor product of idempotents 
e+ and e_'s, according to the sequence e, for example see Figure [271 
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• • • • •- 

P = • • — • • p = •- 



Figure 27. Additional idempotents in algebra 3^^. 
Notice that In = e^. Moreover, these idempotents are mutually orthogonal, e^ee' = 

\e\=n 

b^^e'^e- In particular, e+e_ = e_e+ = 0. 

In general, given a ring R and two idempotents e, / E i?, projective modules i?e and i?/ 
are isomorphic iff there exist elements a = de^f,b = df^e £ R such that eafbe = e and 
fbeaf = f. Moreover, in this case, we say that the elements e, / are equivalent, and denote 
that by e ~ /. 

Lemma 5.1. If sequence e contains exactly m minuses then ~ e(^_my 

Proof. The equivalence is realized by maps corresponding to the following diagrams: d^^^n 
with n left and m right endpoints and m through arcs connecting right endpoints to those 
left endpoints corresponding to the minus signs in e, and the remaining points extended to 
short left arcs, h — d^^^^ is a reflection of a — d^—^rn along the vertical axis. We have 

e(_m-) djYi^e e^ dg^rn e(_m-) = e(_m-) and 

Ce C^e^m e(_m) dm^e — ^e- 

An example is shown on Figure 



(a) (b) 

Figure 28. Maps .|.)_^(_3) and (i(_3)^(_ 



□ 



Lemma 5.2. If sequences e and e' contain n and m minuses, respectively, then e^ ~ e^i iff 
m = n. 

Proof. Based on Lemma lS.ll e^ ~ e(_n) and e^i ~ e(_m) and e(_n), e(_m-) are not equivalent 
unless m = n. □ 

Corollary 5.3. Projective modules A'^Cs and A'^e^' are isomorphic iff sequences e and e' 
contain the same number of minuses. 

To a sequence (— we assign an indecomposable projective module -P(-i) = A~^e(^_ny 

Proposition 5.4. Projective modules P{~^) are simple objects satisfying the following prop- 
erties: 

k, n=m; 



(l)Hom(P,_,„„P,_,,) = {^; ^-J" 
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(2) 




m 



n 



) 






(2) 



We see that the category A^— pmod of projective ^"-modules is semisimple. Idem- 
potented ring A~ is therefore semisimple and Morita equivalent to idempotented ring 
k © k © . . . © k which is a countable sum of copies of the field k. Let Kq{A^) denote 
the Grothendieck ring of a monoidal category of finitely-generated projective modules. 
As before, [Pq] = 1 and [Pi] = x, [P^] = x". Based on the decomposition of the projective 
modules in Proposition 15.4^ 2) we conclude that [P(_n)] = (x — 1)". 
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